Literature Review for Optimization of Operation Sequencing Problem in Capp

In any CAPP system, selection of machining operation sequence is one of the most important activities for manufacturing a part as per the technical specification and part drawing. Any fixed sequence of the operations that is generated in a process plan cannot be the best possible sequence for all the production periods or for the criteria such as quality and machine utilization. Thus an aim should be to generate feasible operation sequences, which have to be pruned by the criteria in order to determine the best sequence of operations for the prevailing production environment. Manned methods, mathematical programming methods as well as computer based methods have been used to determine the process plan. Regardless of which method is used, the operation sequence problem is inevitable. This problem arises due to type of operations involved, part features to be produced and blueprint tolerances to be satisfied. The order in which the operations are performed will influence setup depends cost and noncutting time. Operation sequencing is a complex task, which highly exhibits combinatorial nature.